home *** CD-ROM | disk | FTP | other *** search
/ Fritz: All Fritz / All Fritz.zip / All Fritz / FILES / PROGMISC / PCSSP.LZH / PC-SSP.ZIP / POLYSPTP.ZIP / DCNP.FOR < prev    next >
Encoding:
Text File  |  1985-11-29  |  1.6 KB  |  59 lines

  1. C
  2. C     ..................................................................
  3. C
  4. C        SUBROUTINE DCNP
  5. C
  6. C        PURPOSE
  7. C           COMPUTE THE VALUES OF THE CHEBYSHEV POLYNOMIALS T(N,X)
  8. C           FOR ARGUMENT VALUE X AND ORDERS 0 UP TO N.
  9. C
  10. C        USAGE
  11. C           CALL DCNP,Y,X,N)
  12. C
  13. C        DESCRIPTION OF PARAMETERS
  14. C           Y     - RESULT VECTOR OF DIMENSION N+1 CONTAINING THE VALUES
  15. C                   OF CHEBYSHEV POLYNOMIALS OF ORDER 0 UP TO N
  16. C                   FOR GIVEN ARGUMENT X.
  17. C                   DOUBLE PRECISION VECTOR.
  18. C                   VALUES ARE ORDERED FROM LOW TO HIGH ORDER
  19. C           Y     - RESULT VALUE
  20. C                   DOUBLE PRECISION VARIABLE.
  21. C           X     - ARGUMENT OF CHEBYSHEV POLYNOMIAL
  22. C           N     - ORDER OF CHEBYSHEV POLYNOMIAL
  23. C
  24. C        REMARKS
  25. C           N LESS THAN 0 IS TREATED AS IF N WERE 0
  26. C
  27. C        SUBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
  28. C           NONE
  29. C
  30. C        METHOD
  31. C           EVALUATION IS BASED ON THE RECURRENCE EQUATION FOR
  32. C           CHEBYSHEV POLYNOMIALS T(N,X)
  33. C           T(N+1,X)=2*X*T(N,X)-T(N-1,X),
  34. C           WHERE THE FIRST TERM IN BRACKETS IS THE ORDER,
  35. C           THE SECOND IS THE ARGUMENT.
  36. C           STARTING VALUES ARE T(0,X)=1, T(1,X)=X.
  37. C
  38. C     ..................................................................
  39. C
  40.       SUBROUTINE DCNP(Y,X,N)
  41. C
  42.       DIMENSION Y(1)
  43.       DOUBLE PRECISION Y,X,F
  44. C
  45.       Y(1)=1.D0
  46.       IF(N)1,1,2
  47.     1 RETURN
  48. C
  49.     2 Y(2)=X
  50.       IF(N-1)1,1,3
  51. C
  52. C        INITIALIZATION
  53.     3 F=X+X
  54. C
  55.       DO 4 I=2,N
  56.     4 Y(I+1)=F*Y(I)-Y(I-1)
  57.       RETURN
  58.       END
  59.